package number

// https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnj4mt/
// 统计剩余的数字
// 需要注意可能会出现 大于范围的数字
// 解法: 和减去所有数字
// 其他解法: 位运算
func missingNumber(nums []int) int {
	numLen := len(nums)
	if 1 == numLen {
		return 1 - nums[0]
	}
	sum := (numLen) * (numLen + 1) / 2
	for _, currentNum := range nums {
		if currentNum > numLen || currentNum < 0 {
			continue
		}
		sum -= currentNum
	}
	return sum
}
